East Province Vacation Packages 2026 from $844

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your East Province Vacation

When adventure calls, answer it with a customized vacation package to East Province. Wherever it is you're headed and whatever your plans are, get ready to immerse yourself in a destination with so much to offer. A well-planned itinerary is essential for your trip to East Province. Nyagatare, Rwimbogo and Gishari are a few of the most well-known cities here. Round up your loved ones and pack your bags, because your East Province vacation is only clicks away with Expedia.

Top destinations in East Province

A brick tower with a reflection in a puddle, surrounded by trees and a cloudy sky.

The Latest East Province Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Confort Deluxe inn

$844

per person

Aug 3 - Aug 8

found 1 day ago

Roundtrip non-stop flight included

Lagos (LOS) to Kigali (KGL)

10/10 Exceptional! (1 review)

Amaltas The View - Bespoke Hotel Apartment

Nyarutarama

$948

per person

Aug 3 - Aug 8

found 1 day ago

Roundtrip non-stop flight included

Lagos (LOS) to Kigali (KGL)

10/10 Exceptional! (1 review)

This was a fantastic place to stay the staff was great very attentive. The location was great close to amenities and quiet. The one complaint I would have is the breakfast was okay and the menu very limited, but overall I will be staying many more times.

Reviewed on Jul 23, 2025

Grand Legacy Hotel

Remera

$2,051

per person

Aug 10 - Aug 17

found 5 hours ago

Roundtrip flight included

Cincinnati (CVG) to Kigali (KGL)

8.8/10 Excellent! (119 reviews)

Room was good although well worn. The staff were friendly but not great English. Breakfast was ok, but somewhat poor quality. One example: I needed ice for a sprain and it took 10 hours to get any. Overpriced for the quality.

Reviewed on Mar 1, 2026

Park Inn by Radisson Kigali

$1,896

per person

Aug 10 - Aug 17

found 5 hours ago

Roundtrip flight included

Cincinnati (CVG) to Kigali (KGL)

9/10 Wonderful! (201 reviews)

Honestly a decent spot if you just want a nice pool to lounge by and a 10/10 location. Just don’t bother eating at the hotel (the food has zero flavor) and be prepared for wildly inconsistent customer service depending on who happens to be working the desk.

Reviewed on Jun 22, 2026